REMARKS 

Various typographical errors in the specification have been corrected. 

A modification to page 212 which exemplifies subject matter previously 
described has been added for clarification purposes, as readily contemplated by a person 
with ordinary skill in the art. 

A new claim 1 6 has been added. 
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VERSION WITH MARKINGS TO SHOW CHANGES MADE 
In the Specification: 

Page 175, line 9 has been amended as follows: -from the tag, by a simple 
dedicated lxl switching circuitry which is appended to every—. 

Page 177, line 13 has been amended as follows: -10 ('O-bound') -< 00 ('idle'©) -< 
11 CI -bound').--. 

Page 179, line 18 has been amended as follows: --of a bit-permuting network. 
The guide of routing tag for the particular 2 n x2 n networks studied in the prior-. 

Page 180, line 1 has been amended as follows: -art is the destination address 
did2. . dn of a packet plus possibly an activity bit up front. By--. 

Page 195, line 13 has been amended as follows: -possible number of 1 -bound 
signals to the 1 -output group. For a 2b-to-b concentrator-is— . 

Page 195, line 17 has been amended as follows: —concentrator k-composed of 
interconnected routing cells meets this criterion perfectly for—. 

Page 196, line 4 has been amended as follows: -banyan-type network. The 2b-to- 
b concentrator ^-composed of interconnected routing—. 

Page 196, lines 15-16 have been amended as follows: —concentrator is-composed 
of interconnected routing cells can be substituted by a 2b-to-b concentrator is-composed 
of interconnected 0-1 sorting cells. The same applies throughout 

Page 197, line 10 has been amended as follows: —a 2b-to-b concentrator is 
composed of interconnected routing cells. The hybrid network—. 

Page 197, line 13 has been amended as follows: —of routing cells, and the in-band 
control signals of a packet changes only between—. 
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Page 198, line 5 has been amended as follows: -for l<j<n,7-and the in-band 
control signal to a concentrator in the j* super-stage is 1 d y( j). — . 

Page 200, line 8 has been amended as follows: —A concentrator is-composed of 
interconnected routing cells is a—. 

Page 206, line 13 has been amended as follows: -100101, 1001 1 1, 101 101, and 
101 1 1 1, so this is a 23-dimentional rectangle. The number of--. 

Page 210, line 2 has been amended as follows: ~pi...pr serves as the tiebreaker 
when the two packets arrived at the same cell are both 0-bound or both 1 -bound.-. 

Page 212, line 18 has been amended as follows: -super-stage. Note that if y(p) = 
y(q) in the guide of the network, where p<q, the q-th symbol of the routing tag Q^q) will 
repeat the p-th symbol Q^), when Q^) = = 'bicast\ the packet may be bicasted at 
stage-p and then be bicasted again at stage-q such that undesired extra copies of the 
packet will be produced. Therefore, whenever y(p) = y(q) in the guide of the network, the 
bicasting function of the whole stage of switching nodes at either stage-p or stage-q 
should be disabled to prevent such situation. The remaining parts of the control coincide 
with the above.—. 

Page 226, the following lines have been inserted after line 5: —For example, for a 
2 6 x2 6 banyan-type network with the guide being 5, 4, 6, 1, 3, 2, if the destination 
addresses of a multicast packet in this network comprise 001010 (address 1), 01 1001 
(address 2) and 110101 (address 3), for address 1 where d^dsdidjck = 001010, that is, 
di=0, dz=0, d 3 =l, dr=0, d 5 =l, and ck^O, then d^d^^^^d^d^) = d 5 d4d6did3d2 = 
100010 is a guiding sequence of this packet; for address 2 where d^ds&^ck = 01 1001, 
d Y (i)d Y (2)d Y (3)d y (4)d T (5)d y (6) = dsd4d6did3d2 = 00101 1 is also a guiding sequence of this 
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packet; for address 3 where d^dscMsde = 110101, d 5 d4d6did3d 2 = 011 101 is another 
guiding sequence of this packet.--. 

Page 226, line 17 has been amended as follows: —associated with longer strings. 
Wh e n two Among symbols afe-associated with equally long strings,— . 

Page 227, lines 3-4 have been amended as follows: -sequence y(l), y(2), ... , y(n). 
By definition, d 7 (i)d 7 (2) d^n) is a guiding sequence of tha^a packet when the destination 
addresses of a-that packet include the address did 2 . .d D . The—. 

Page 227, line 13 has been amended as follows: -leading quaternary symbol of 
one of the two a-packets arrived at the bicast cell is 'bicast' and that of the other packet is 
'idle', then-. 

Page 227, line 17 has been amended as follows: —describes the switching control 
over a single bicast cell. Meanwhile, in accordance with the present invention, there is 
also the-. 

Page 228, lines 13-14 have been amended as follows: -quaternary symbol 
starting with the second real symbol in the routing tag, while a packet routed to output- 1 
of a stage-j cell retains only every other real quaternary symbol starting with the—. 

Page 228, lines 15-16 have been amended as follows: - s e cond t hird real symbol 
in the routing tag. (Note that space fillers are not regarded as real quaternary symbols.^ 
Again, space fillers replace those non-retained symbols in order to maintain the—. 

Page 229, line 13 has been amended as follows: —101, and 1 1 1, of an 8x8 banyan 
network (7600). The coding of the destination addresses—. 

Page 229, line 15 has been amended as follows: —follows. The quaternary 
symbols '0-bound', '1 -bound', 'idle', and bi-east-'bicast' are abbreviated as 0,—. 
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Page 230, line 1 has been amended as follows: -the first packet are 000 and 01 1, 
and AaHhose for the second packet are 010, 100, 101, and 1 1 1 

Page 230, line 2 has been amended as follows: -For the first packet, the first 
symbol Q~ =Mn the routing tag is 0 because, according to the rules of the-. 

Page 230, line 5 has been amended as follows: -but SI = "1" is not a prefix of 
any guiding sequences of the first packet, the condition for the case Qs 

Page 230, line 12 has been amended as follows: -its leading symbol is ct 0" and 
the other input of the cell is idle, the cell sets its connection—. 

Page 231, lines 1-2 have been amended as follows: —the output-0 retains every 
other real quaternary symbol starting with the second real symbol which is "0" in the 
routing tag "BDOdlD" (7612), "0", and thus gives the new routing tag "ODDD" (7613), 
while the copy of the packet at the output- 1 retains every other real quaternary symbol 
starting with the third real symbol which is "1" in the routing tag "BD0D1D" (7612), "1", 
and thus gives the new routing tag u l 

Page 232, line 1 has been amended as follows: —Section F) associated with the n- 
leaf rightist tree. Take the final first recursive step in such a—. 

Page 233, line 9 has been amended as follows: —converted into a the-construction 
of a self-routing switch that is "nonblocking in the—. 

Page 233, line 17 has been amended as follows: —multicast mechanism toward an 
arbitrary set of output addresses as described in the sub-section Jl is ported—. 
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